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Die f olgenden Angaben sind den vom Anmelder eingereiehten Unterlagen entnommen 

(§) Verfahren zur Selbstsynchronisation von konfigurierbaren Elementen eines programmierbaren Baustetnes 

@ In Verbindung mft einem Verfahren zur Synchronisati- 



on und Umkonfiguration von konfigurierbaren Elementen 
in Bausteinen mit zwei- oder mehrdimensionaler pro- 
grammierbarer Zellstruktur (DFR FPGA, DPGA) wird vor- 
geschlagen, daS die Synchronisationssignale wahrend 
der Verarbeitung innerhalb des Datenstromes von den 
verarbeitenden konfigurierbaren Elementen generiert 
und an weitere Elemente zur Synchronisation uber den 
Datenbus gesandt werden und daB aus dem Datenstrom 
heraus anhand entsprechender Befehle Konfigurations- 
worter innerhalb eines programmierbaren Elementes ge- 
neriert und uber den Datenbus zusammen mit der Adres- 
se des anzusprechenden Registers an ein weiteres konfi- 
gurlerbares Element ubertragen werden, wobei dieses 
dadurch ohne den Einflufi einer externen Ladeiogik 
(um}konfiguriert wird. 
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Beschreibung 

1 Hintergrund der Erfindung 

1.1 Stand derTechnik 5 
1.2Probleine 

Bei heutigen Bausteinen (FPGA, DPGA etc.) wird die 
Synchronisation der konfigurierbaren Elemente meistens 10 
durch den Takt des Bausteines hergestellt. Diese Art der 
zeitlich gesteuerien Synchronisation bereitel viele Pro- 
bleme, da oft nicht im Vorhinein bekannt ist, wie lange eine 
Aufgabe benotigt, bis ein gultiges Eigebnis bereit stehL Bin 
weiteres Problem der zeitgesteuerten Synchronisation ist, 15 
daB das Ereignis auf welches die Synchronisation erfolgt 
nicht von dera zu synchronisierenden Element selbst ausge- 
idst wird, sondem von einem unabhangigem Element. In 
diesem Fall sind nun zwei verschiedene Elemente an der 
Synchronisation beteiligt Dies fiihrt zu einem eiheblich hd- 20 
herem Verwaltungsaufwand. 

1.3 Verbessening durch die Erfindung 

Durch die Erfindung wird ein Verfahren beschrieben, wel- 25 
ches es gestattet, daB die Synchronisation von zu synchroni- 
sierenden Elementen selbst ausgeht. Die Synchronisation ist 
nicht mehr durch eine zentrale Instanz implementiert und 
wird auch nicht mehr durch eine zentrale Instanz verwaltet, 
Durch die Verlegung der Synchronisation in jedes Element 30 
konnen auch viel mehrSynchronisationsaufgaben gleichzei- 
tig durchgefuhrt werden, da unabhangige Elemente sich 
nicht mehr gegenseitig beim Zugriff auf die zentrale Syn- 
chronisations-Ins tanz behindem. Die Einzelheilen und be- 
sondere Ausgestaltungen, sowie Merkmale des erfindungs- 3S 
gemaBen Synchronisationsverfahrens sind Gegenstand der 
Patentanspriiche. 

2 Beschreibung der Erfindung 

40 

2.1 tJbersicht liber die Erfindung, AbsUrakl 

In einem Bauslein mil zwei- oder mehrdimensional ange- 
ordneter, programmierbarer Zellstruktur (DFP, DPGA) kann 
jedes konfigurierbare Element iiber cine Vsmetzungsstruk- 45 
tur auf die Konfigurations- und Statusregister der anderen 
konfigurierbaren Elemente zugreifen und damit deren Funk- 
tion und Arbeitsweise aktiv beeinflussen. Die Konfiguration 
kann somit zusatzlich zu der iiblichen Methode durch eine 
Ladelogik aus dem PTocessingArray (PA vgl. PACT02) her- 50 
aus erfolgen. 

2.2 Detailbeschreibung der Erfindung 

Es wird von einem frci zur Laufzeit programmierbaren 55 
Baustein ausgegangen, welcher zusatzlich zur Laufzeit re- 
konfiguriert werden kann. Die auf dem Chip enthaltenen 
konfigurierbaren Elemente besitzen ein oder mehrere Konfi- 
gurationsregister ftir verschiedene Aufgaben. Auf diese 
Konfigurationsregister kann lesend wie schreibend zuge- 60 
grifTen weiden. In dem beschriebenen Verfahren wird davon 
ausgegangen, daB fiir folgende Informatiooen eine Konfigu- 
ration in einem zu konfigurierenden Element eingestellt 
werden kann. 

65 

- VKTietzungs-Register. In diesem Register wird die 
Art der Verbindung zu anderen Zellen eingestellt 

- Befehls-Register. In diesem Register wird die auszu- 
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fuhrende Funktion des konfigurierbaren Elements ein- 
getragen. 

- Status-Register. In diesem Register speichert die 
Zelle ihren aktuellen Zustand. Dieser Zustand gibt an- 
deren Elementen des Bausteins Auskunft dariiber, in 
welchem Vo'arbeitungszyklus sich die Zelle befindet 

Eine Zelle wild durch einen Befehl konfiguriert, welcher 
die Funktion der Zelle bestimmt, die ausgefiihrt werden soil. 
Weiterhin werden Konfigurationsdaten eingetragen urn die 
Vemetzung mit anderen Zellen und den Inhalt des Status- 
Registers einzustellen. Nach diesem \forgang ist die Zelle 
betriebsbereit 

Um eine flexible und dynamische Zusammenarbeit vieler 
Zellen zu ermoglichen, kann jede 2^11e auf alle Konfigurati- 
onsregister einer anderen Zelle lesend oder schreibend zu- 
greifen. Auf welches der vielen Konfigurationsregister le- 
send oder schreibend zugegriffen wird, wird durch die Art 
des Befehls, mit welchem die Zelle konfiguriert wurde, fest- 
gelegt. Jeder Befehl den die Zelle ausfiihren kann, existiert 
in soviel verschiedenen Adressierungsarten, wie es ver- 
schiedene, voneinander unabhangige Konfigurationsregi- 
ster, in einem zu konfigurierenden Element gibt 

Beispiel: Eine Zelle besitzt die oben angegebenen Konfi- 
gurationsregister (Vometzung, Befehl und Status) und soil 
den Befehl ADD, welcher eine Addition durchfiihrt ausfiih- 
ren. Durch die verschiedenen Arten des ADD Befehls kann 
nun selektiert werden, wohin das Eigebnis dieser Funktion 
iibertragen wird. 

- ADD-A. Das Ergebnis wird an das Operand-Regi- 
ster-A der Zielzelle ubertragen. 

- ADD-B. Das Ergebnis wird an das Operand-Regi- 
ster-B der Zielzelle ubertragen. 

- ADD-V. Das Ergebnis wird an das Vemetzungs-Re- 
gister der Zielzelle ubertragen. 

- ADD-S. Das Ergebnis wird an das Status-Register 
der Zielzelle ubertragen. 

- ADD-C. Das Ergebnis wird an das Befehls-Register 
der Zielzelle ubertragen. 

Neben dem Ergebnis kann jede Zelle eine Menge an Trig- 
ger-Signalen erzeugen. Die Trigger-Signale miissen nicht 
notwendigerweise an die gleiche Zielzelle ubertragen wer- 
den, wie das Ergebnis der Verarfoeitung des konfigurierten 
Befehles. Ein Trigger-Signal oder erst die Kombination 
mehrerer Trigger-Signale, lost bei der Zielzelle eine be- 
stimmte Aktion aus oder setzt die Zelle in einen bestimmten 
Zustand. Eine Beschreibung der Zustande ist welter unten 
im Text zu finden. Folgende IVigger-Signale gibt es: 

- GO-Trigger. Der GO-Trigger setzt die Zielzelle in 
den Zustand READY. 

- RECONnG-Trigger. Der RECONHG-Trigger setzt 
die Zielzelle in den Zustand RECONFIG, so daB die 
2^Ile umprogrammiert werden kaim. Besonders in Zu- 
sammenarbeit mit Switching-Tabellen ist dieser Trig- 
ger sehr sinnvoll. Geht man davon aus, daB zu verarbei- 
tenden Daten mit der steigenden T^ktfianke in die Ope- 
randen-Register geladen werden, in der Zeitspanne des 
H-Level verarbeitet werden und mit dsr fallenden 
Flanke in das Ausgangsregister geschrieben werden, so 
ist eine Rekonfigurierung der Zelle mit der fallenden 
Flanke moglich. Mit der fallenden Flanke werden die 
neuen Konfigurationsdaten in das Befehls-Register ge- 
schrieben. Die Zeitspanne des L-Level ist ausreichend 
genug, um die Rekonfigurierung erfolgreich abzu- 
schlieBen. 
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- STEP-Trigger. Der STEP-Trigger lost bei der Ziel- 
zeile, welche sich im Zusland WATT befindel, die ein- 
malige Ausfiihrung des konfigurierten Befehls aus. 

- STOP-Trigger. Der STOP-Trigger hall die ZielzeUe 
an, in dem die Zelle in den Zustand STOP gesetzl wird. 5 



Durch die Mdglichkeit in der verarbeitenden Zelle anzu- 
geben, in welches Register der Zielzelle das Eigebnis einge- 
tragen werden soil und welche Art von Trigger-Signal er- 
zeugt werden soll» kann aus einem Datenstrom eine Menge 
an Verwaltungsdaten erzeugt werden. Diese Verwaltungsda- 
ten stellen kein Ergebnis der eigentlichen Aufgabe dar, wel- 
che durch den Chip abgearbeitet werden soli, sondem die- 
nen allein der Verwaltung, Synchronistion, Optimierung etc. 
des intemen Zustands. 

Jede Zelle kann folgende Zustande annehmen, welche 
durch eine geeignete Kodierung im Status-Register darge- 
stellt werden. 

- READY. Die Zelle ist niit einem giiitigen Befehl 
konfiguriert worden und kann Daten verarbeiten. Die 
Voraibeitung findet mil jedem Taktzyklus statt. Die Da- 
ten werden auf Grund der Adressierungsart der daten- 
schickenden Zelle in die Register der Zielzelle eingele- 
sen. 

- WAIT. Die Zelle ist mil einem giiitigen Befehl kon- 
figuriert worden und kann Daten verarbeiten. Die Ver- 
arbeitung findet mit auf Grund eines Trigger-Signals 
statt, welches durch andere Elemente des Bausteins er- 
zeugt werden konnen. Die Daten werden auf Grund der 
Adressierungsart der datenschickenden Zelle in die Re- 
gister der Zielzelle eingelesen. 

- CONFIG. Die Zelle ist nicht mit einem giiitigen Be- 
fehl konfiguriert. Das Datenpaket, welches mit dem 
nachsten Taktzyklus an die Zelle gesandt wird, wird in 
das Befehls-Register eingelesen. Das Datenpaket wird 
auf jeden Fall in das Befehls-Register eingelesen, egal 
welche Adressierungsart von der datenschickenden 
Zelle benuizt wurde. 

- CONHG-WAIT. Die Zelle ist nicht mit einem gulti- 
gen Befehl konfiguriert. Ein Datenpaket, wird mit dem 
nachsten Trigger-Signal, welches durch andere Ele- 
mente des Bausteins erzeugt werden kann, eingelesen 
und in das Befehls-Register geschrieben. Das Datenpa- 
ket wird auf jeden Fall in das Befehls-Register eingele- 
sen, egal welche Adressierungsart vchi der datenschik- 
kenden Zelle benutzt wurde. 

- RECONFIG. Die Zelle ist mit einem gultigen Befehl 
konfiguriert, veraibeitet aber keine weiteren Daten, 
nimmt die Daten auch nicht an. Die Zelle kann durch 
ein anderes Element des Bausteins umkonfiguriert wer- 
den. 

- STOP. Die Zelle ist mit einem giiitigen Befehl konfi- 
guriert, verarbeitet aber momentan keine Daten. Die 
Daten werden von der Zelle angenonmien (in die £in- 
gangsregister ubertragen), aber nicht wdterveraibeitet 

Durch diese verschiedenen Zustande und der Moglichkeit 
auf die verschiedene Register einer Zelle schreibend und le- 
send zuzugreifen, kann jede Zelle eine aktive Verwaltungs- 
rolle eiimehmen. Im Gegensatz dazu besitzen alle existie- 
renden Bausteine dieser Art eine zentrale Verwaltungsin- 
stanz, welche immer den gesamten Zustand des Baustdns 
kennen und handhaben muB. 

Um eine weitere Flexibilitat zu erreichen gibt es eine wei- 
tere Klasse an Befehlen, die nach der ersten Ausfuhrung 
ihre. Art wechsehi. Bezogen auf des Beispiel des ADD-Be- 
fehls sieht ein Befehl dann so aus: 



- ADD-C-A. Das Ergebnis der ADD Funktion wird 
bei der ersten Ausfuhrung des Befehls in das Befehls- 
Register der Zielzelle geschrieben. Bei jeder weiteren 
Ausfuhrung wird das Eigebnis in das Operand-Regi- 
ster-A geschrieben. 



Diese Mdglichkeit kann beliebig erweitert werden, so daB 
auch Befchle der Art ADD-C-V-A-C-. . .-B denkbar sind, 
Jeder Befehl kann alle permutierten Kombinationen der ver- 
10 schiedenen Adressierungs- und TVigger-Arten annehmen. 

2.3 Erweilerung der Hardware gegenliber PACT02 



2.3.1 Zusatzliche Register 



15 



Zu den in PACT02 beschriebenen Register kommt ein 
Statusregister und ein Konfigurationsregister hinzu. Beide 
Register werden vom PLU-Bus angesteuert und haben Ver- 
bindung zur Zustandsmaschine der SM-UNTT (PACTQ2 
20 Fig. 2 0213). 

2.3.2 Veranderung des PLU-Busses 

In PACr02 werden die Konfigurierbaren Register M-/F- 
25 PLUREG ausschUeBlich uber den PLU-Bus (PACTX)2 Fig. 2 
0210) verwaltet. Um die erfindungsgemaBe Funktion zu ge- 
wahrleisten muB nunmehr eine zusatzliche ZugrifiFsmoghch- 
keit durch den normalen Systembus (PACT02 Fig. 2 0201) 
mogiich sein. Dasselbe gilt fur die neuen Status- und Konfi- 
30 gurationsregister. 

Dabei ist nur der Teil des Systembusses fur die Register 
relevant, der uber die BM-UNTT (PACT02 Fig, 2 0210) mit 
der PAE vemetzt ist. Daher wird der Bus von der BM-UNTT 
an die Register weiteigeleitet, wo voigeschaltete Multiple- 
35 xcr Oder voigeschaltete Tore die Umschaltung zwischen 
dem PLU-Bus und dem fur die PAE relevanten Systembus 
iibemehmen, 

Dabei sind die Multiplexer oder Tore so geschaltet, daB 
sie irnmer den fur die PAE relevanten Systembus durch- 
40 schalten, auBer nach einem Riicksetzen des Bausteines (RE- 
SET) Oder wenn das ReConfig-Signal (PACT02 Fig, 3 
030<5) aktiv ist. 



2.3.3 Erweiterungen des Systembusses 



45 



Der Systembus (PACTO2 Fig. 2 0201) wird dahingehend 
erweitert, daB zusammen mit den Daten die Informaticmra 
iib^ die Zielregister iibertragen werden. Das bedeutet, eine 
Adresse wird mitgeschickt, die beim Datenempfanger das 
50 gewiinschte Register selektim. ' 

3 Kurzbeschreibung der Diagramme 

Fig. 1 Diese Figur zeigt, wie durch den Einsatz von Tng- 
55 gem ein Schleifenkonslrukt implementiert werden kann. 

Fig. 2 Diese Figur zeigt, wie durch den Einsatz mehrerer 
Trigger ein Vergleichskonstrukt implementiert werden kann. 

Fig. 3 Diese Figur zeigt, wie durch den Einsatz mehrerer 
Trigger und deien Verschachtelung ein Vergleichskonstrukt 
60 mit mehreren Ausgangen implementiert weiden kann. 

Fig. 4 zeigt die notwendigen Erweiterungen gegeniiber 

4 Detailbeschreibung der Diagramme und Ausfuhrungsbei- 
65 spiele 

Fig. 1 Das Makro 0103 soil in diesem Beispiel 70 mal 
ausgefiihrt werden. Eine Ausfuhrung des Makros benotigt 
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26 Taktzyklen. Das bedeutel, daB nur alle 26 Taktzykien der 
Zahler 0101 urn eins verringert werden darf. Ein Problem 
bei fiei programmierbaien Bausteinen ist nun, daB nicht im- 
mer garantiert werden kann, daB auch wirklich nach 26 Tak- 
ten die Abarfoeitung des Makros 0103 abgeschlossen ist. 
Eine Verzogening kann zum Beispiel daduich entstehen, 
daB ein Makro, welches die Eingangsdaten fur Makro 0103 
liefem soli, plotzlich 10 T^tzyklen langer benotigt. Aus 
diesem Grund sendet die Zelle in Makro 0103 ein Trigger 
Signal an den 21ahler 0101, durch welche das Ergebnis der 
Berechnung an ein weiteres Makro gesandt wird. Gleichzei- 
tig wird die Verarbeitung des Makros 0103 durch die gleiche 
Zelle gestoppU Diese Zelle 'weis' genau, daB die Bedingung 
fur die Beendigung einer Berechnung erreicht wurde. 

Das gesendete IVigger-Signal ist in diesem Fall ein 
STEP-Trigger, welcher vcranlaBt, daB der Zahler 0101 ein- 
mal seine konfiguiieite Funktion ausfiihrt. Der Zahler zahlt 
seinai Zahlerwert um doe berunter und veigleicht, ob er 
den Wert 0 eneichl hat Ist dies nicht der Fall, wird ein GO- 
TVigger an das Makro 0103 abgeschickt. Dieses GO-TVig- 
ger-Signal veranlafit das Makro 0103 seine Funktion wieder 
aufeunehmen. 

Dieser Vorgang wiederholl sich solange, bis der Zahler 
0101 den Wert 0 erreicht hat. In diesem Fall wird ein Trig- 
ger-Signal an das Makro 0102 geschickt und lost dort eine 
Funktion aus. 

Durch dieses Zusammenspiel von IViggem kann eine sehr 
feingranulare Synchronisation erreicht werden. 

Fig. 2 Fig. 2 entsprichl der Grundidee her Fig. 1. Die 
Funktion in Blemrat 0202 ist diesesmal jedoch kein Zahler 
sondem ein Vergleicher. Das Makro 0201 schickt nach je- 
dem Verarbeitungsdurchlauf einen Vergleichswert mit an 
den Vergleicher 0202. Je nach Ausgang des Vergleichs, wer- 
den wiederum verschiedene Trigger angesteuerl um zum 
Beispiel eine Aktion in den Makros 0203 zu veranlassen. 
Das in Fig. 2 implementierte Konstrukt entspricht dem einer 
IF-Abfrage in einer Progammiersprache. 

Fig. 3 Wie in Fig. 2 werden hier mehrere Vergleicher 
0301, 0302 eingesetzt, um die Konstruktion eines IF-ELSE- 
ELSE Konstruktes (oder einer Mehrfachauswahl) zu imple- 
mentieren. Durch die Verwendung verschiedenster Arten 
von Triggem und Verbindungen dieser Trigger zu den Ma- 
kros 0303, 0304 konnen sehr komplexe Ablaufe einfach im- 
plementiert werden. 

Fig. 4 zcigt die Untcrschiede zu PACr02 Fig. 2. Dabei 
sind die Untcrschiede schattiert eingetragen. Das Konfigura- 
tionsregister (0401) und das Statusregister (0402) haben 
liber den Bus (0407) Verbindung zur SM-UNTT. Die Regi- 
ster 0401, 0402, F- und M-PLUREG sind uber einen inter- 
nen Bus 0206 mit einem Tor 0403 verbunden. Dieses ver- 
bindet den intemen Bus (0406) je nach Stellung mit dem 
PLU-Bus 0405 um eine Konfiguration durch die PLU zu er- 
moglichen oder uber einen Bus 0408 mil dem BM-UNIT. 
Diese schaltet je nach Adressierung auf dem Datenbus 0404 
die Daten zu den O-REG weiter oder zu dem adressierten 
Registff 0401, 0402. F- oder M-PLUREG. 

6 Begrifi^efinitlon 

BM-UNIT Einheit zum Aufschalten der Daten auf cUe Bus- 
systeme auBeriialb der PAE. Das Aufschalten gescbieht uber 
Multiplexer fur die Dateneingange und Tore fiir die Daten- 
ausgange. oACK-Leitungen sind als Open-KoUektor-Trei- 
ber implementiert Die BM-UNIT wird durch das M-PLU- 
REG gesteuat 

Datenempfanger Die Einheit(en), die Ergebnisse der PAE 
weiterverarbeitet/ arbeiten 

Datensender Die Einheit(en), die Daten fiir die PAE als Ope- 



randen zur Verfugung stellt/stellen 

Datenwort Ein Datenwort besteht aus einer beliebig langen 
Bit-Reihe. Diese Bit-Reihe stellt eine Verarbeitungseinheit 
fur eine Anlage dar. In einem Datenwort kckinen sowohl Be- 
5 fehle fur Prozessoren o. a. Bausteine sowie rein Daten ko- 
diert werden. 

DFP DatenfluBprozessor nach Palent/Oifenlegung 
DE 44 16 881 

DPGA Dynamisch konfigurierbare FPGAs. Stand der Ibcb- 
10 nik 

EALU Erweiterte arithmetisch logische Einheit. ALU, die 
um Sonderfunktionen, die zum BeUieb einer Dalenverarbei- 
tungseinrichtung gemaB DE44 16 881 Al benotigt werden 
oder sinnvoU sind erweitert wurde. Dies sind ins besondere 
15 Zahler. 

Elemente Sammelbegrifif fiir alle Arten von in sich abge- 
schlossenen Einheiten, welche als Stuck in einem elektroni- 
schen Baustein zum Hnsatz kommen konnen. Elemente 
sind also: 

20 

- Konfigurierbare Zellen aller Art 

- Quster 

- RAM-Blocke 

- Logik 

25 - Rechenwerke 

- Register 

- Multiplexer 

- I/O Pins eines Chips 

30 Ereignis Ein Ereignis kann durch ein Hardwareelement in 
iigendeiner zur Anwendung passenden Art und Weise aus- 
gewertet werden und als Reaktion auf diese Auswertung 
eine bedingte Aktion ausldsen. Ereignisse sind somit zum 

Beispiel: 

35 

- Taktzyklus einer Rechenanlage. 

- internes oder extemes Interrupt-Signal. 

- Trigger-Signal von anderen Elemenlen innerhalb des 
Bausteines. 

40 - Vergleich eines Datenstroms und/oder eines Be- 
fehlssU-oms mit einem Wert. 

- Input/Output Ereignisse. 

- Ablaufen, iiberlaufen, neusetzen etc. eines Zahlers. 

- Auswerten eines Vergleichs. 

45 

FPGA Programmierbarer Logikbaustein. Stand der Technik. 
F-PLUREG Register in dem die Funktion der PAE gesetzt 
wird. Ebenfalls wird der OneShot- und Sleep-Mode gesetzt 
Das Register wird von der PLU beschrieben. 
50 H-Pegel Logisch 1 Pegel, abhMngig von der verwendeten 
Technologic 

konfigurierbares Element Bin konfigurierbares Element 
stellt eine Einheit eines Logik-Bausteines dar, welche durch 
ein Konfigurationswort fur eine spezielle Funktion einge- 

55 stellt werden kann. Konfigurio-bare Elemente sind somit, 
alle Aiten von RAM-Zellen, Multiplexer, Arithmetische lo- 
gische Einheiten, Register und alle Arten von intemer und 
extemer Vemetzungsbeschreibung etc. 
konfigurierbare Zelle Siehe Logikzellen 

60 Konfigurieren Einstellen der Funktion und >^metzung einer 
logischen Einheit, einer (FPGA)-Zclle oder einer PAE (vgl. 
umkonfigurieren). 

Konfigurationsdaten Beliebige Menge von Konfigurations- 

worten. 

65 Konfigurations^icher Der Konfigurationspeicher enth^t 
ein oder mehrere Konfigurationsworte. 
Konfigurationswort Ein Konfigurationswort bestdit aus ei- 
ner beliebig langen Bit-Reihe. Diese Bit-Reihe steUt eine 
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gultige Einstellung fur das zu konfigurierende Element dar, 
so daB eine funktionsfahige Einheil enlstehl. 
Ladelogik Einheit zum Konfiguiieren und Umkonfigurieren 
der PA£. Ausgestaltet durch einen speziell an seine Aufgabe 
angepaBten Mikrokontroller. 

Logikzellen Bei DFPs, FPGAs, DPGAs verwendete k<Mifi- 

gurierbare Zellen, die einfache logische oder arilhmetische 

Aufgaben gemSB ihier Konfiguration erfUllen. 

LrPegel Logisch 0 Pegel, abhangig von der verwendeten 

Technologic 

M-PLUREG Register in dem die Vemetzung der PAE ge- 
setzt wird. Das Register wird von derPLU beschrieben. 
OREG Operandenregister zur Speicherung der Operanden 
der EALU. Ermoglicht die zeitliche und funktionelle Unab- 
hangigkeit der PAE von den Datensendem. Dadurch wird 
der Transfer der Daten v^einfacht, da er asynchron oder pa- 
ketorientiert stattfinden kann. Gleichzeitig wird die Mog- 
lichkeit geschaffen die Datensender unabhangig von det 
PAE oder die PAE unabhangig von den Datensendem umzu- 
konfigurieren. 

PLU Einheit zum Konfiguiieren und Umkonfigurieren der 
PAE. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepafiten Mikrokontroller, 

SM-UNTT StateMachine-UNlT. Zustandsmaschine, die die 

EALU steuert 

Switching-Tabelle Eine Switching-Tabelle ist ein Ring> 
Speicher, welcher durch eine Steuerung angesprochen wird. 
Die Eintrage einer Switching-Tabelle konnen beliebige 
Konfiguralionsworter aufnehmen. Die Steuerung kann Be- 
fehle durchfiihren. Die Switching-Tabelle reagiert auf Trig- 
gersignale und konfiguriert konfigurierbare Elemente an- 
hand eines Eintrages in dnem Ringspeicher um. 
Umkonfigurieren Neues Konfigurieren von einer beliebigen 
Menge von PAEs wahrend eine beliebige Restmenge von 
PA£s ihre eigenen Funktionen fortsetzen (vgl. konfigurie- 
ren). 

Verarbeitungszyklus Ein Verarbeitungszyklus beschreibt die 
Dauer, welche von einer Einheit benotigt wird, um von ei- 
nem definierten und/oder gultigen Zustand in den nachsten 
definierten und/oder gultigen Zustand, zu gelangen. 
Zelien Synonym fiir konfigurierbare Elemente 
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7.2 Funktionskonvention 



UND-Funktion 



ODER-Funktion 



^ NICHT-Funktion 



TOR-Funktion 
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7 Konventionen 

7.1 Namenskonvention 

Baugruppe -UNIT 
Betriebsart-MODE 
Multiplexer -MUX 

Negiertes Signal not- 
Register fiir PLU sichlbar -PLUREG 
Register intern -REG 
Schieberegisters -sft 
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Patentanspruche 

1. Verfahren zur Synchronisation imd Umkonfigura- 
tion von konfigurieibaren Elementen in Bausteinen mit 
zwei- oder mehrdimensionaler progranmiierbarer Zell- 
struktur (DFP, FPGA, DPGA), dadurch gekennzeicfa- 
iiet,da6 

1 . Synchronisationssignal wahrend der Verarbei- 
tung innerhalb des Datenstromes von den varar- 
beitenden konfigurierbaren Elementen generierl 
werden und an weitere Elemente zur Synchronisa^ 
tion uber den Datenbus gesandt werdeai, 

2. aus dem Datenstrom heraus anhand entspre- 
chender Befehle Konfigurationsworter innerhalb 
eines programmierbaien Elementes generieit wer- 
den und uber den Datenbus zusammen mit der 
Adresse des anzuspiecbeDden Registers an ein 
weiteres konfiguiierbares Element iibertragen 
warden, wobei dieses dadurch ohne den Einflufi 
einer extemen Ladelogik (ura)konfiguriert wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB bei der Synchronisation durch einen Trigger 
ein konfigun^bares Element zur Ausfiihrung einer ein- 
zigen Operation angeregt werden kann. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
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net, dafi bei dei Synchronisation durcb einen lYigger 
ein konfigurieibares Element zur Ausfuhrung einer 
Vielzahl Operation angeregt werden kann. 

4. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB bei der Synchronisation durch einen Trigger 5 
die Ausfuhrung dnes konfigurierbaren Elements ange- 
halten werden kann. 

5. VMahren nach Anspruch 1, dadurch gekennzetch- 
net, daB bei der Synchronisation durch einen Trigger 
ein konfigurierbares Element zur Umkonfiguration lO 
freigegeben werden kann. 

6. Vbfahren nach Anspruch 1-5, dadurch gekenn- 
zeichnet, dafi das konfigurierbare Element seinen mo- 
mentanen Status in einem Statusregister anzeigt. 

7. Verfahren nach Anspruch 1-6, dadurch gekenn- 15 
zeichnet, daB die Angabe der anzusteuemden Register 

in Befehlen kodiert ist und liber den Datenbus ubertra- 
gen wild 
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